﻿#define _CRT_SECURE_NO_WARNINGS
/*新浪微博上有一个帖子给出了一道题：全班有 50 人，有 30 人会游泳，有 35 人会篮球，有 42 人会唱歌，有 46 人会骑车，至少有（ ）人四项都会。
发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，
每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
本题就请你写个程序来自动解决这类问题：给定全班总人数为 n，其中有 m 项技能，分别有 k 1、k 2、……、k m​  个人会，问至少有多少人 m 项都会。
输入格式：
输入在第一行中给出 2 个正整数：n（4≤n≤1000）和 m（1<m≤n/2），分别对应全班人数和技能总数。随后一行给出 m 个不超过 n 的正整数，
其中第 i 个整数对应会第 i 项技能的人数。
输出格式：
输出至少有多少人 m 项都会。
输入样例：
50 4
30 35 42 46
100he1 60
输出样例：
3*/
#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;  // 读取班级人数和技能总数

    int total_skills = 0;
    // 计算所有技能的总人数
    for (int i = 0; i < m; ++i) {
        int k;
        cin >> k;
        total_skills += k;
    }

    // 计算结果：总技能数 - (n * (m - 1))，若负数则取0
    int result = total_skills - n * (m - 1);
    cout << max(result, 0) << endl;

    return 0;
}